//
//  main.c
//  SortMax
//
//  Created by zhangyukun on 2020/11/18.
//

#include <stdio.h>
#include <stdbool.h>
#define N 10

bool isMax(int a[],int m,int n);
void MaxArray(int a[],int n);
void Show(int a[],int n);

int main(){
    int a[N] = {1,2,3,4,5,6,7,8,9,10};
    MaxArray(a,N);
    Show(a,N);
    
    return 0;
}

bool isMax(int a[],int m,int n){
    for(int i = 0;i < n;i++){
        if(a[m] < a[i]){
            return false;
        }
    }
    return true;
}

void MaxArray(int a[],int const n){
    for(int j = 0;j < n;j++){
        for(int k = j;k < n;k++){
            if(isMax(a+j,k,N-j)){
                int temp = a[j];
                a[j] = a[k];
                a[k] = temp;
            }
        }
    }
}

void Show(int a[],int n){
    for(int i = 0;i < n;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
}
